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[57] ABSTRACT 
A photomask and reticle inspection method and appara- 
tus wherein a selected surface area of an object is in- 
spected and a first stream of data having signal values 
representing the image content of each pixel thereof is 
generated, a second stream of data having signal values 
representing the intended image content of each pixel of 
the first stream of data is generated, corresponding 
portions of the first and second streams of data are 
stored in memory, any misalignment between the stored 
portions of the first and second streams of data is de- 
tected, the misaligned first and second portions of data 
are then aligned using shifts of an integral number of 
pixels and/or subpixel interpolation to correct the de- 
tected misalignment therebetween, corresponding sub- 
portions of the stored and aligned first and second por- 
tions of data are then compared to detect difference 
therebetween, and upon detecting a difference exceed- 
ing a predetermined threshold, the presence of a defect 
at a particular pixel location on the inspected object is 
indicated. 

52 Claims, 13 Drawing Sheets 
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Kenneth Levy et al, Ser. No. 492,658, filed May 9, 1983 
AUTOMATIC PHOTOMASK AND RETICLE now U.S. Pat. No. 4,579,455. In accordance with this 

INSPECTION METHOD AND APPARATUS approach an area subtraction technique is used identify 

INCLUDING IMPROVED DEFECT DETECTOR defects as differences between otherwise duplicate die 
AND ALIGNMENT SUB-SYSTEMS 5 patterns in a photomask. Two square window matrices 

of seven rows and seven columns of adjacent pixels are 
BACKGROUND OF THE INVENTION defined for corresponding areas of two die patterns of a 

1. Field of the Invention single photomask (or a die pattern of a photomask and 
The present invention relates generally to micro- corresponding data taken from a pre-recorded data- 

scopic inspection methods and apparatus, and more 10 base). The center 3x3 matrix of each window matrix is 
particularly to an improved photomask and reticle in- defined as a comparison matrix with each matrix haying 
spection method and apparatus capable of automatically twenty-five unique subsets of 3X3 adjacent pixels 
detecting and identifying extremely small defects in a within its boundaries; one in the center plus twenty four 
photomask, or the like, by comparing portions of the others that are offset by one or two pixels from the 
inspected photomask to either other portions of the 15 center in one or both directions. An error value is then 
same mask or to data corresponding to similar portions calculated for each subset of each window matrix by 
stored in a pre-existing database. summing the squares of the differences between each of 

2. Description of the Prior Art me jfag pixels values of each subset and the correspond- 
It has long been known that defects in photomasks mg values c f the opposite comparison matrix. If 

and other objects including arrays of repeated geomet- 20 mefe is QO defect, and misalignment between the two 
rical designs can be detected by comparing one portion representations is less than approximately two pixels in 
of the array to a corresponding portion of another part magrutU de, at least one error value will be less than a 
of the array. For example, in devm i disclosed m the threshold error value> lf none of the twenty-five error 
U.S. Pat. Nos. 4,247 203 and 4.347,001, to Keneth Levy comparison matrix are less than 

etalphotomaskde 25 the thresholdlalue, a defect is assumed to be located 
taneously scanning two portions of a f™™^*™* whhin the comparison matrix or within the opposite 
same photomask which if without defect would be iden- w ! u ^ tjr . _ . , , , . *T._ r ic 

tic*. Any differences between the two detections indi- ™ dow matnx ' ™e magnitude *fotiMdm** 
cate that there is a possible defect in one of the mask then automatically varied according ; to the number of 
portions, and such defect can be specifically located and 30 edges withm Uie window matrices to compensate for 
identified. Although such devices have long provided errors caused by different quantization of edges. . 
reliable detection of mask defects, it has been found that Among the advantages of this approach is that it 
the detection system itself may generate spurious signals dynamically and accurately inspects the photomask by 
which show up in the output as defects when no actual identifying defects without requiring two perfectly 
defect is present These "false defects" may result from 35 aligned pixel representations. Furthermore, the sensitiv- 
such things as slight differences in geometries of the ity level of the defect detection circuit is made adaptive 
inspected mask portion, differences in focusing of the so as to improve actual defect detection while reducing 
images onto the detectors, differences in tflumination,- false defect detection. 

vibrations of the system, misalignment of the inspected Although the foregoing devices have provided reli- 
image and the reference image, intermittent memory 40 aD le detection of mask defects and have substantially 
bits and other similar problems. reduced the false defect problem, it has remained desir- 

An effort to provide a solution to the false defect a ^i e to improve the detection device even further to 
problem is disclosed in U.S. Pat No. 4,448,532 issued to provide electronic correction for critical dimension 
David A. Joseph et al. In the disclosed apparatus, pho- variation, data collection variation, skew variation, 
tomask defects are likewise optically detected by simul- 45 magnification variation, and alignment variation. It has 
taneously scanning two portions of a narrow strip of the ^ SQ rema ined desirable to provide improved sensitivity 
same photomask. However, "false defects" are avoided t0 fafe^ regardless of the surrounding geometry, and 
by rescanning each scan line if a defect is recorded, in p^culaT, t0 defects occurring near corners, 
comparing the outputs thereof and discarding those Qf thg above mentioned patents and the patent 

detected defects which are not common to the two 50 appUcation ^ e aligned to the assignee of the present 
scans. More specifically, if no defect is found on the first mvemion ^ the entire disclosure of each is expressly 
scan then there is no reason to re-scan the line. But if corporated by reference into this appUcation for 
defects are detected, the same line is re-scanned in the ^ ^ 

reverse and comparing the results of the two scans are 6 y * 

compared and non-matching defect indications are dis- 55 SUMMARY OF THE PRESENT INVENTION 
carded. Only the common defects are identified as real ft ^ & pfimary objective Qf ^ present mventk>n tQ 

2 *e technology improved, it was found that prior P™*e an improved defect de ^ on t me ^^/^ 

inspection systems fcd relatively poor detection effi- P^atus having improved immunity to vanattons in 

ciency for defects located near corners. One attempt to 60 aligiiment, optical deficiencies and signal processing 

overcome such in-efficiency was to use some kind tem- induced errors. . . A ._, 

plate matching technique. However, there almost al- Another object of the present mvention is to provide 

ways existed cases involving unusual quantization in a method and apparatus of the type described which is 

which errors occurring at or near image corners were particularly suited for use in detecting defects in photo- 

65 masks, reticles, semiconductor wafers and printed cir- 

Still another attempt to improve the detection effi- cuit boards and the like, 
ciency and accuracy of photomask inspection systems is Another objective of the present invention is to pro- 
disclosed in the copending U.S. patent application of vide a method and apparatus of the type described in 
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which means is provided to compensate for critical 
dimension variation. 

Still another objective of the present invention is to 
provide a method and apparatus of the type described in 
which means are provided for compensating for skew 5 
and magnification variations. 

Another objective of the present invention is to pro- 
vide a method and apparatus of the type described 
which achieves improved thoroughness, i.e., sensitivity 
to defects regardless of surrounding geometry* by preci- 10 
sion alignment and correction for critical dimension 
variation and skew and magnification variation so that 
detection by area subtraction techniques can be utilized 
with a high level of accuracy and without excessive 
false defects. 

Yet another objective of the present invention is to 
provide an improved method and apparatus of the type 
described having means for providing electronic cor- 
rections for skew and magnification variation, critical 
dimension variation, and a new approach to defect de- 
tection. 

A further objective of the present invention is to 
provide a method an apparatus of the type described in 
which resampling of the digitized data on the left and or ^ 
right side is accomplished so that data from the two 
sides can be shifted in sub-pixel increments. 

A still further objective of the present invention is to 
provide a method and apparatus of the type described in 
which an alignment subsystem computes on the fly at 3Q 
full data rate the sum of squared differences between 
two images digitized to many shades of gray and uses 
such information to electronically align the inspected 
and reference images. 

An additional objective of the present invention is to 35 
provide a method and apparatus of the type described, 
that includes a detector, the operation of which is based 
upon measuring the sum of squared differences between 
each pixel of an nx n sub-array of data from one optical 
objective to that of another optical objective, or to the 40 
corresponding data of a data base. 

Another objective of the present invention is to pro- 
vide a method and apparatus of the type described 
wherein gate arrays are used to make mechanization of 
the detector and alignment algorithms economically 45 
feasible. 

Briefly, one aspect of the present invention is embod- 
ied in a method of detecting defects in objects such as 
photomasks and the like, comprising inspecting a se- 
lected surface area of an object and generating a first 50 
stream of data having signal values representing the 
image content of each pixel thereof, generating a second 
stream of data having signal values representing the 
intended image content of each pixel of the first stream 
of data, storing corresponding portions of the first and 55 
second streams of data in memory, detecting any mis- 
alignment between the stored portions of the first and 
second streams of data, aligning the stored first and 
second portions of data to correct any detected mis- 
alignment therebetween using shifts of an integral num- 60 
ber of pixels and/or subpixel interpolation, and compar- 
ing corresponding subportions of the stored and aligned 
first and second portions of data to detect differences 
therebetween, and upon detecting a difference, indicat- 
ing the presence of a defect at a particular pixel location 65 
on the inspected object. In another embodiment the 
present invention includes apparatus for implementing 
the above method. . 
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An important advantage of the present invention is 
that through the use of the disclosed resampling tech- 
nique many of the problems associated with the sam- 
pling grid hitting the corresponding geometries in the 
two data streams out-of-phase with one another is 
avoided. 

Another advantage of the present invention is that 
the alignment system is able to maintain precise align- 
ment with smaller linewidths than has heretofore been 
possible. 

These and other objects and advantages of the pres- 
ent invention will no doubt become apparent to those 
skilled in the art after having read the following detailed 
description of preferred embodiments which are illus- 
trated in the several figures of the drawing. 

IN THE DRAWING 

FIG. 1 is a block diagram illustrating an improved 
photomask inspection system in accordance with the 
present invention; 

FIG. 2 is a pictorial diagram illustrating the way in 
which a photomask is scanned in accordance with the 
present invention; 

FIG. 3 is a block diagram illustrating the skew and 
magnification corrector subsystem shown in FIG. 1; 

FIG. 4 is a diagram illustrating an example of bilinear 
interpolation as accomplished in the skew and magnifi- 
cation corrector subsystem of FIG. 3; 

FIG. 5 is a block diagram illustrating the critical 
dimension (CD) corrector subsystem shown in FIG. 1; 

FIG. 5a is a diagram illustrating the nature of the . 
errors corrected by the CD corrector subsystem; 

FIG. 56 is a diagram illustrating the S-curve remap- 
ping, accomplished in accordance with the present in- 
vention; 

FIG. 6 is a simplified block diagram illustrating the 
principal components of the alignment subsystem 
shown in FIG. 1; 

FIGS. 6a, 6b and 6c are diagrams illustrating the 
manner of operation of the alignment subsystem; 

FIG. 7 is simplified block diagram illustrating a por- 
tion of the defect detector subsystem of FIG. 1; 

FIG. 8 is a diagram illustrating operation of the de- 
tector portion shown in FIG. 7; 

FIG. 9 is a simplified block diagram illustrating a 
second portion of the defect detector subsystem of FIG. 
1; 

FIG. 10 is a simplified diagram illustrating operation 
of the detector portion illustrated in FIG. 9; and 

FIG. 11 is a simplified block diagram illustrating the 
principal components of a sum of squares gate array in 
accordance with the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

Method and Apparatus Generally 

Referring now to FIG. 1 of the drawing, a simplified 
block diagram of a photomask inspection apparatus in 
accordance with the present invention is depicted. As 
illustrated, a photomask 10 is placed upon a movable 
carriage (not shown) forming a part of the scanning 
mechanism 12. Under control of the system processor, 
the scanning mechanism 12 causes the photomask 10 to 
be moved in a predetermined manner relative to a pair 
of optical detection heads 14 and 16 which are posi- 
tioned at a separation relative to each other such that 
the optical axis of each intersects an identical portion of 
each die contained in the mask 10. As is fully described 
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in the above referenced prior art patents mask 10 is As further explained below, the CD/DC correction 

moved in a predetermined manner relative to the heads subsystem 36 is comprised of remapping PROMs plus 

14 and 16 to define a predetermined scan pattern across detection circuitry which measures the difference in 

the surface thereof. As the scan is accomplished, light white to black ratio on both sides and selects a mapping 

from the mask 10 is transmitted through the heads 14 5 function to provide appropriate compensation. The sign 

and 16 onto left and right detectors 18 and 20 respec- of the difference determines the direction of change, 

tively , which in the preferred embodiment include 1 X n The amount of the change is determined by dividing the 

arrays of photo diodes that are electronically scanned to difference area by the number of edge pixels involved 

develop' data corresponding to each pixel of the mask Subsystem 36 also corrects for one shade of grey DC 

10. 10 offset from the digitizers 26 and 28. When the mode of 

By way of illustration, reference is made to FIG. 2 of a histogram of grey values indicates that the end values 

the drawing which shows a segment of a photomask of the digitizer range are "1" or "E" instead of *ir and 

with a 1 Xn array superimposed thereon to illustrate U F', the Ts are mapped to 0 and the E's are mapped to 

scan direction and seven previous columns of detected F. 

pixels. 15 The output of subsystem 36 is input to an alignment 

The outputs of detectors 18 and 20 are fed into optical subsystem 38 which performs the function of determin- 

objective head amps 22 and 24 respectively, where the mg dynamically the registration error between the left 

signals are amplified and preconditioned, and then and right images. It is comprised of an image data 

transmitted into digitizers 26 and 28 which develop buffer, alignment error detectors and alignment proces- 

multi-level pixel data (16 level in the preferred erobodi- 20 sors. The alignment error detector finds the sum of 

ment) for input to the data mux 30. Alternatively, pre- squared differences (SSD) over a window which is 480 

stored pixel data may also be input to data mux 30 from pixels high (Y) and five pixels wide (X) for relative 

a database 32 for comparison to one of the scan inputs. displacements of 0 and +/— 1, 2, 3, 4, 5, 6, and 7 pixels 

In the illustrated embodiment, the input to and output in both dimensions. This results in a 15 X 15 map of SSD 

from data mux 30 are in the form of 16 bits in parallel 25 measurements. 

from each data source such that information from 4 Subsystem 38 first combines pairs of consecutively 

contiguous pixels (4 bits per pixel) is communicated. sampled SSD maps into similar maps which are based 

Data mux 30 will input either data from digitizer 26 on 10 scans of data and which are updated after every 5 

and 28 or data from one of the digitizers (normally the scans of data. From the 10 scan map, subsystem 38 finds 

left detector stream) and the database 32 into the skew 30 the minimum value in the map and then interpolates 

and magnification (S&M) corrector subsystem 34 which between such value and its neighbors to estimate the 

corrects for skew (image rotation) and magnification optimal displacement with an accuracy of +/— 0.25 

(optical distortion) differences between the left and pixel and a precision of +/— 0.07 pixel, 

right objectives 14 and 16, or between the database 32 The interpolation algorithm is based upon the as- 

and the selected optical objective, as will be pointed out 35 sumption that the SSD surface is locally parabolic in the 

in more detail below. Subsystem 34 is comprised of scan region of the minimum value. Five cases are treated: In 

storage for four previous scans of data as well as the general, if the geometry in the correlation window 

current scan for the objective to be corrected. For ex- contains edges in more than one orientation, the sum of 

ample, the pixel data corresponding to the previously squares surface is assumed to be locally a three dimen- 

scanned columns 4-7 in FIG. 2, where column 8 is 40 sional paraboloid with its major axis in any orientation, 

considered to be the current column. It is further com- If the geometry in the correlation window consist of 

prised of subpixel correction circuitry to correct the traces in only one orientation, the sum of squares sur- 

residual skew, magnification, and distortion differences face is assumed to be a ridge with a parabolic cross 

between the two data streams output to less than one section. This case is further subdivided into the cases of 

sixteenth of a pixel It will be noted that the left and 45 vertical ridge, horizontal ridge, and ridge of arbitrary 

right data streams out of subsystem 34 are 8 bits and 4 orientation. The remaining case is that in which there is 

bits wide respectively. Eight bits of data are used on the no geometry in the correlation window, in which case 

left side in the preferred embodiment in order to avoid the SSD surface is fiat or almost fiat. The interpolation 

truncation errors at this point in the system. The cost algorithm determines which of the three cases exists and 

penalty of carrying 8 bits into the CD corrector is low, 50 treats them as follows: 

but the cost penalty of carrying additional bits ou of the 1. If the map is flat or almost fiat, it makes no change 

CD corrector through the scan delays and mask memo- to the last values output for X and Y misalignment, 

ries is high. Therefore, the data is truncated to 4 bits/- 2. If the geometry in the correlation window contains 

pixel of the output of the CD corrector 36. edges in more than one orientation, then the alignment 

Data from subsystem 34 is input to a critical dimen- 55 processor finds the minimum value of the SSD map and 

sion and DC offset correction subsystem 36 which com- restricts further computation to the 5x5 subarray of 

pensates for critical dimension variation from left to SSD values centered on that minimum. By using first 

right objective, or from objective to database, by mov- and second differences and standard mathematical tech- 

ing the digitizing thresholds up and down differentially. niques, it computes the location of the bottom of the 

Critical dimension variations are typically variations in 60 paraboloid. The coordinates of the bottom are the X 

linewidths caused by process variations. The subsystem and Y shifts outputs of the alignment subsystem, 

makes use of the unavoidable fact that the basic geome- 3. For the three ridge cases, the search is restricted to 

try. is convolved with the Airy function which repre- finding the bottom of a parabola instead of a paraboloid, 

sents the optical point spread function. By moving the Note that the ridge in the SSD map is a line of points 

digitizing thresholds up and down, the traces on . the 65 which are all approximately the same (the minimum). In 

mask 10 can be effectively widened or made more nar- order to avoid jumping from one minimum point to 

row. The same effect can be obtained by a digital another based on random noise, the result in these cases 

remapping of the grey levels from the digitizer. is further constrained such that the change in shift out- 
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puts is in a direction perpendicular to the geometry in via flip-flop 74. It will thus be appreciated that at this 

the correlation window. point the last four scans of data be stored in RAMs 62, 

The result of the interpolation computation is the 66, 68, and 72, and the current scan will appear at the 
misregistration in X and Y in integral and fractional input to flip-flop 60. The five flip-flops 60, 64, 70, 74, 
pixels (down to l/15th or l/16th pixel depending on the 5 and 76 thus form five 16 bit wide data streams in paral- 
detector requirement). Before passing this data down- lei. These data streams are then converted by means of 
stream to the mask memories and the detectors, the data 4 : i multiplexors 78 from pixel parallel to pixel serial 
stream is low-pass filtered using firmware in the align- format thus forming five four-bit data streams X0-X4. 
ment processor. A system frequency response of about Datastreams X0-X3 are input to a first 4:1 mux 80, and 
200 Hz allows the alignment system to follow and cor- 10 data steams X1-X4 are input to a second 4:1 mux 82. 
rect for mechanical vibrations. Lower values of band- Th e two multiplexors 80 and 82 select an adjacent pair 
width effectively increase the size of the correlation 0 f D jt streams, depending on what the subsystem de- 
window. This increases alignment accuracy in cases ^ the proper correction, and inputs them via regis- 
where mechanical vibration frequencies can be re- ter 33 to th e x interpolation PROM 84. 
duced. 15 If no correction is required, the data stream X2 

The scan delay units 37 and 39 delay the image data me rely passes through the multiplexors 80 and 82. How- 

3 to 32 scans to compensate for the computation delay evei( adjacent pair of pixel streams may be selected 

through the alignment system. The amount of delay is for mto the x interpolation PROM 84. The X 

programmable. The programmable scan delays 37 and interpolated data is then fed through a series of registers 

39 respectively feed left pixel data into a mask memory 20 86 which develop data streams Y0, Yl and Y2. Two of 

40 and right pixel data into a mask memory 42. ^ data streams m th en selected by the 2: 1 multi- 
Subsystem 44 is comprised of two separate detectors; plexers 88 f or interpolation in Y to provide for the mul- 

one intended for use in the die-to-database mode and tiplication correction. The Y interpolation prom 90 then 

one intended for use in the die-to-die mode of operation. cfeates one .j ^ from thg tWQ inputs> with such 

However, either detector can be used for either mode of 25 ^ fc . truncated at 8 bits . 

operation. The die-to-database detector portion uses a ^ nQ 4 a hical example of the manipulation of 

minimum squared error criterion i with a 5 X 5 pixe I wm- ^ ^ ^ u ^ ^ k u ^ ^ that 

dow, and steps -2/3, - 1/3, 0, +1/3 and +2/3 pixels X shift that is required is +i of a pixel from A to B 

in both dimensions to find the best shift of 25 possible * of pixels immediately below is to 

shifts. \*™ d \ a ^ 30 beshiftedmXb/iofaJixd^ 

error to detenmne whether or not a defect 1 » Al- ^ £ tg ^ ^ E ^ 

though the mask memory shifts integral pixels « re- then next on the C-D pair to generate the pixel F. It will 

quired by the alignment processor, the remainder of the 7^ " . A j4 ^ 4 , & . - . r o . 

shift from 0 to 4-M/15 pixel is performed in the detec- *™ be appelated tiiat the value of pud E is equal to 

tor in steps of 1/15 pixel The aUgnment processor will 35 * *e value of pixel A pta 4 Ae value of pixel B. Snrn- 

cause the mask memory to shift S that the subpixel ^ of pixel Fis 7/8 tmiesthe value of pud 

. j . , '.^ r C plus i times the value of pad D. This is linear inter- 

^t^l^^on of subsystem 44 is J*** 

based on simply subtracting a 2x2 pixel window on one of 1/16 of a pixel is reqmred, ^^^^^ 

side from a 2x2 pixel window on the other side. After 40 O » generated as f^™?»^*^*: 

shifting one side by the fractional shift from the align- ™^ the value of pucel G is 15/16 of pixel E plus 1/16 

ment Astern, the four pixels are added together, sub- of pixel F. The X and Y mterpolation is exp ained math- 

tracted from the sum of the four from the other side, ematically by the three equations immediately beneath 

and then the absolute value of the difference is com- the diagrams. A . i 

pared with the threshold. The detected defect data is 45 . Returning again to FIG. 3 of the drawing the control 

then output to a concatenator 46. c 2P ec ^ 3 V u^ 0 ™ * "? V f% v 

In adoption to the above described components, the EEPROMs 92 and 94 which respectively control the X 
system includes an 8086 control processor 48 which interpolation operation and the Y mterpolation opera- 
controls operation of the various subsystems. tion. In addition, the circuitry mdudes a pixel address 

Skew and Magnification Corrector 50 generator PROM 96, a clock buffer 98, and a buffer 100. 

Referring now to FIG. 3 of the drawing, further Both of the EEPROMs 92 and 94 receive a slow speed 

details of the skew and magnification corrector subsys- load of interpolation data from the system controller 48 

tem 34 will be described. As indicated, subsystem 34 (FIG- 1) during calibration. During the actual scanning 

may be subdivided into five component subcircuits; operation the 9 bits used are 8 bits generated by the 

namely, a scan storage subcircuit 50, an X interpolation 35 pixel PROM address generator 96, (a counter) plus 1 bit 

subcircuit 52, a Y interpolation subcircuit 54, and a which comes from the control processor 48 and indi- 

control subcircuit 56, all of which form the left side data cates the present stage direction. The counter indicates 

path. Subsystem 34 also includes a pipeline adjust sub- to the PROMS which corrections are needed. Instanta- 

circuit 58 which forms the right side data path. As indi- neously, 6 bits of interpolation information is provided 

cated, 16 level pixel data corresponding to 4 pixels is 60 by the EPROMs 92 to the X interpolation sub-circuit 

input in parallel at CO, CI, C2, and C3, and the 16 bits 52, and 5 bits of information are provided to the Y 

of data are clocked through a register or flip-flop 60 into interpolation sub-circuit 54 as the diode arrays con- 

a first RAM 62 which stores 1 scan of data. On the next tained in the detectors 18 and 20 (FIG. 1) are scanned 

clock, a second scan of data is input into RAM 62, and from top to bottom. When the corrections downloaded 

the first scan data is input via a flip-flop 64 into a second 65 into EEPROMS 92 and 94 are based on an appropriate 

RAM 66. calibration procedure, the subsystem can correct for 

During the next two clocks the first set of scan data is rotation of the diode arrays and differences in magnifi- 

input to RAM 68 via flip-flop 70 and then into RAM 72 cation and distortion of the optical systems. 
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While the left side data is being processed as de- 
scribed above, the right side data is merely passing 
through various stages of delay in sub-circuit 58 so as to 
emerge therefrom at appropriate times corresponding 
to the output of left data from sub-circuit 54. 5 

Although the above discussion of the skew and mag- 
nification corrector describes the details of one particu- 
lar implementation, several improvements are possible 
and indeed may be preferable. First, the X and Y inter- 
polation PROMS 84 and 90 might be look-up tables not 10 
limited to linear combinations of the input pixels. One 
nonlinear approach of value for inspecting photomasks 
and reticles is S -curve interpolation which uses the 
a-priori knowledge that transitions from opaque to clear 
portions of the mask follow a characteristic S shaped 15 
curve. From the information that the two input pixels 
are exactly 1 pixel apart, the prototypical S-curve can 
be expanded or contracted to conform. The interpo- 
lated data can be found as the ordinate corresponding to 
the abscissa value which is the desired subpixel fraction 20 
from one to the other of the input pixels. 

Secondly, FIG. 3 illustrates subpixel interpolation 
based on only two pixel values. More general interpola- 
tion schemes based on many pixel samples for each 
subpixel interpolation can markedly reduce the interpo- 25 
lation more, although it will increase the hardware 
requirements, including the number of scans which 
must be stored. Standard interpolation schemes such as 
higher order polynomial fit or sin x/x interpolation can 
be implemented as a combination of PROMS (or 30 
RAMS) and adders. 

Critical Dimension Corrector 

In FIG. 5 of the drawing, the principle components 
of the critical dimension (CD/DC) corrector 36 are 
shown to include a data collector 102, a host interface 35 
104, a measurement process 106, and CD/DC correc- 
tion remapping hardware 108. As suggested above, the 
purpose of the corrector 36 is to make traces on the 
mask the same width in both data streams, Le., it cor- 
rects for critical dimension variations which are process 40 
dependent. The nature of such critical dimension varia- 
tions is oudined in FIG. 5a. Although slight variations 
in line width on the photo mask are permissible from the 
integrated circuit manufacturers viewpoint, such varia- 
tions can make a substantial difference to the defect 45 
detection apparatus. Accordingly, steps must be taken 
to compensate for such variations before the data is 
input to the defect detector sub-system 44 so as to avoid 
the occurrence of false defects. 

Generally speaking, the way in which corrector 36 50 
functions is to integrate the total area of the trace lines 
over a broad window under one objective, and then do 
the same relative to the other objective. The basic as- 
sumption is then made that if the window is big enough, 
the area of any defects should be insignificant The 55 
system thus adjusts the areas of the traces so that they 
are equal for both windows. 

The traces under the right objective and the traces 
under the left objective are both convolved with the 
Airy function. Thus, instead of having vertical sides 60 
that connect 15 level data with 0 level data, both sides 
have "S" curves, such as illustrated in FIG. Sb, that 
gradually transition from a clear area to an opaque or 
dark area. Because of process variations and possibly 
even optical variations from side to side, the width of 65 
the trace lines may not be the same. In order to make 
them the same, a determination is made that one side is 
too wide compared to the other side, and the system 



functions to shrink the wide side and simultaneously 
increase the width of the other side. This is believed to 
be preferable to increasing or decreasing the width of 
traces on a single side. 

More specifically, during CD error measurement, the 
buffers 110 and 112 of data collector 102 respectively 
receive left data and right data from the mask memories 
40 and 42. The difference between this data is taken by 
subtracter 114, and an accumulator 116 accumulates the 
difference for the entire scan. A buffer 118 then buffers 
it for use by the measurement processor 106. 

At the same time, the first and last pixel is saved in 
memory 120 and made available via buffer 122 for pixel 
interpolation as recommended by the alignment subsys- 
tem 38 via buffer 124. Also during this time, edge detec- 
tors 126 and 128 determine if a pixel is on a vertical 
and/or horizontal edge for each of the left and right 
sides. These occurrences are counted by counter 130 
and made available through a buffer 132 to the measure- 
ment processor 106 along with the first and last pixel 
edge information provided by memory 134 and buffer 
136 for subpixel interpolation. 

During DC correction, data collector 102 uses data 
input via buffers 138 and 140 from S & M corrector 34 
to detect simultaneously, in a DC level detector 142, the 
0s, Is, Es, and Fs in either the left or right side. These 
occurrences are counted by counter 130 and made 
available to measurement processor 106 through buffer 
132. 

In the preferred embodiment, measurement processor 
106 is comprised of a single chip 8086 microprocessor 
144 with interrupt control 146, program EEPROM 148, 
RAM 150, and address decoding 152. The 8086, running 
its program in EEPROM, receives appropriate com- 
mands and information from the system CPU over bus 
154, collects data from data collector 102 after each 
scan, and stores it in RAM 150. After a sufficient num- 
ber of scans have been collected, this data is processed 
and a correction factor is output to the remap hardware 
108 over bus 154. 

The CD/DC correction remapping section 108 takes 
the correction factors input at buffer 156 from the mea- 
surement processor and applies them to the addresses of 
remapping proms 158 and 160, along with input data 
received on lines 162 and 164 from S & M corrector 34. 
The remapped output pixels are then reformatted at 166 
and 168 and input to alignment subsystem 38 and scan 
delay circuits 37 and 39. 

The system bus interface 104 allows the system CPU 
48 (FIG. 1) to communicate with measurement proces- 
sor 106 by use of a command register 170, a status regis- 
ter 172, and data registers 174 and 176. The system CPU 
initializes the CD corrector, provides run time parame- 
ters, and monitors subsystems status via this interface. 

Alignment Subsystem 

As indicated, the output of critical dimension correc- 
tor 36 is input to an alignment subsystem 38, the princi- 
pal components of which are illustrated in FIG. 6 of the 
drawing. The data first enters the left and right data 
buffers 180 and 182, one vertical scan line at a time. The 
output of each data buffer is 8 vertical scan lines in 
parallel going into the alignment error detectors 184. 
An important feature of the data buffers is that they 
contain a sufficient number of scans so that one side can 
be shifted relative to the other up to 7 scans in either 
direction. This shift is under the control of the API 
portion of alignment processor 186. 
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The alignment processor 186 finds the best alignment The advantages of using an alignment system em- 

between the left and right images by shifting one image ploying full two-dimensional cross correlation are: 

relative to the other in integral pixel amounts and then It will align to any type of geometry. e.g. circles, 

computing the sum of the squares of the difference dogbones, arbitrary curves with or without straight line 

image for each of the possible shifts. In this way, a sum 5 segments. 

of squared difference map (SSD) is computed for 225 If works well without full modulation from black to 

combinations of X and Y integral shifts (from -7 to +7 white. . . 

ixels in both X and Y) This is important for narrow linewidths and masks 

Pl AlSnent processor 186 is split into two parts (API with poor contrast ratios (such as iron oxide) 

and J5S simply because the processor as designed, 10 Although the preferred embodiment of the alignment 

£en though using a fast bit-slice architecture, was not «w detectors uses a sum of squared differences ap- 

^ enough to perform the full interpolation task at full * will be appreciated that other functions of the 

data rati API and AP2 are almost identical general- ^ p fZt^L 

purpose bailee ^^^l^^^J l5 AP2 recedes from API the necessary data in the sum 

assemble the 15 by 15 SSD ^* *^ Q ° of squares difference (SSD) map to make a decision as 

find die minimum of the averaged map, jod I toUyto £ values of skew (or offset) should be sent to the 

transfer that minimum and the 5X5 subarray centered memorie3 40 and 42, and the defect detector 44. 

on that minimum to AP2. AP2 communica es with the ^ sgD & ^ sum ofsquared differences 

system controller as well as API, performs the subpixel 2Q kft ^ fat side ^ at di£faent 

interpolation, and outputs the integral shift and subpixel offsets The sum is over a ten scan wide by active 

shift information to the other subsystems. sensor tall window. In the preferred embodiment detec- 

The alignment error detectors 184 contain 45 semi- ^ Qn each ^ fe accomplished by a senS or array that 

custom gate array chips including the circuit discussed fa j . d wWe by 48Q pixe]s ^ At each corresponding 

below with regard to FIG. 11. The circuits compute M paif Qf pixds thfi difference u calculated, squared and 

sum of squared differences at high speed, and each chrp added mtQ thg accuni ulator. The sums of squares are 

can compute the SSD of a strip 5 pixels wide by full calculated in the 4 macro cells' in the alignment error 

sensor height in one scan time. Referring to FIG. 6a, the detect ors 184, and are read by API. 

detectors 184 compare a strip of data 5 by 480 pixels on There are three fundamental operations AP2 per- 

the left with a larger strip 19 by 480 pixels on the right. ^ forms be f ore - lt sends skew values to the mask memories 

One SSD chip compares the whole left strip with the ^ defect dete ctors. AP2 uses an interpolation algo- 

center 5 pixels of the right strip. Another SSD chip rithm upon ^ e SSD vawes at ^ different integral 

compares the same left strip with a 5 pixel wide section saiftg l0 f md ^ e ^esl' offset to a fraction of a pixel, 

of the right strip displaced an integral number of pixels 13^* 0 ffee t means the shift of one image relative to the 

away from the first one. In principle, 225 SSD chips 33 wn j c h would achieve the minimum sum of 

could be used to compute the 15 by 15 SSD map in one squares over the window being considered. Secondly, 

scan time. Since new data will not be available for 5 AP2 evaluates the reliability of the sample, generating a 

scan times, it is not necessary to compute all 225 values weighting factor to quantify its confidence in that sam- 

simultaneously. Consequently, only 45 SSD chips are p i e> Finally, AP2 low-passes the sequence of skew val- 

used. After 5 scans and appropriate shifts of the data, all 40 ueS) smce ft i s only responsible for correcting mechani- 

225 values have been computed and read by API. cal misalignment, which varies slowly as a function of 

It will be noted that finding the minimum of the sum time, 

of squared differences is mathematically identical to xh e defect detector 44 as currently designed can 

finding the maximum of the cross correlation function handle only positive fractional offsets, while the mask 

, except for differences in handling edge effects. 45 memories 40 and 42 can be shifted in integral steps only. 

Based on the 5 X 5 submatrix of the SSD map contain- Therefore, the calculated skew is formatted into a post- 
ing the minimum value, AP2 first determines which of tive fraction and an integral value. The former is sent to 
three cases apply: the defect detector and the latter is sent to the mask 

Case A: There is geometry present in the correlation memories, 

window with more than one angle of line represented. 50 Another function of AP2 is to provide an interface to 

In this case, it is assumed that the SSD surface is locally the outside world for the alignment subsystem 38 via a 

parabolic. The displacement is found by fitting a-parab- bus interface to the system CPU 48. 

ola to the data represented by the minimum point and its AP2 Interpolation 

8 surrounding points, and computing the location of the During the scanning of a plate, AP2 receives from 

minimum of this parabola using first and second partial 55 API a 5 X 5 portion of the SSD map centered around 

derivatives. the minimum value in the 15x15 array which API 

Case B: There is geometry present in the correlation reads from the alignment error detectors 184. Along 

window with only one angle of line represented. In this with this information come the coordinates for the cen- 

case, it is assumed that the SSD surface has a locus of ter of the 5>5 subarray. 

minima which form a straight line. Rather than jumping 60 Based upon the knowledge of the SSD map at the 
to the absolute minimum point (which may be deter- integral offset points, AP2 models the surface of a con- 
mined by random noise), the algorithm chosen is to tinuous SSD function as a second order function of the 
move from the previously determined point in a direc- skew variables (x and y). The position where this func- 
tion perpendicular to the line (minimum Euclidean dis- uon attains a minimum provides the skews which align 
tance). 65 the two images by the least squares criterion. 

Case C: No geometry in the correlation window. In Subpixel Interpolation General Theory 

this case, no change is made until new geometry appears Subpixel interpolation is achieved by modeling the 

in the window on both sides. SSD map close to its rninimum by a parabolic surface 
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that is a second order equation in x and y. This equation 
is the two dimensional Taylor Series about the mini- 
mum point which is at (SSD(2,2). The SSD map and the 
estimates for the derivatives are as follows: 

The SSD map is a 5x5 which is shown below cen- 5 
tered at (x,y)=(2,2). (In the code, the map is given as 
SSDYX., for row and column). 



SSD(0.0) SSD(0.1) SSD(0,2) SSD<0,3) SSD(0.4) 

SSD(1,0) SSD(l.l) SSD<U) SSD(U) SSD(1.4) 1U 

SSDttO) SSD(2,1) SSD(2,2) SSD(2,3) SSD(2,4) 

SSD(3,0) SSD(3,1) SSD0.2) SSD(3,3) SSD<3,4) 

SSD(4y0) SSD(4,1) SSD(4,2) SSD(4,3) SSD(4,4) 

Given the above map, the estimates for the derivative 15 
are: 



ar/ax = <SSD(2.3) - SSD(2.1))/2 

az/ay = SSD{3,2) - SSD(l t 2»/2 
aVax 1 = SSD<2,3) + SSD(2,1) - 2*SSD<2,2) 
aVay 2 = SSD(3,2) + SSD(l,2) - 2*SSD<2,2) 
aVaxay = SSD(3,3) + SSD(U) - SSD(U) - SSD(3.t) 

The SSD function can be expressed as: 

f=,Z 0 -fx(d2/3x)+y(az/ay)+O)x 2 (a 2 2/a3i 2 )+(- 
J^aVay^+xyOVaxay) 

where Z=SSD(y,x), zo=SSD(2,2), and all partials are 
taken at (y>x)=(2^). 30 

At the minimum the gradient must be zero. There- 
fore: 



20 



25 



af/ax«af/ay-0, 
which implies: 

az/3x+x(a 2 z/ax 2 )+y(aVax3y)=0 
az/ay +x(aVaxay)+y(aVay*)-0 
Thus: 

x(a Vax 2 ) + y(a 2 x/axay)= - (az/ax) 
x(aVaxay)+y(y Vay^-Caz/ay) 



35 
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Flatmap Case 

If all of the coefficients are zero, then any value of x 
and y will solve the equations, which implies that all 
points have the same SSD. In this case, which will be 
referred to as the flatmap case, there is no information 50 
and so AP2 will maintain the current skew values. 

One Dimensional Cases 

If the coefficients of one of the two equations are a 
linear multiple of the coefficients of the other equation, 
then there is a line along which every point has the 55 
minimum value achieved by the SSD function. That is, 
if for some constant fi: 



(aVax^^aVaxay) 
and 

^(a 2 z/ay 2 )»(a 2 z/axay) 
or cquivalcntly: 

(a 2 z/ax 1 )(a 2 z/ay 1 )-(a 2 z/axay) 2 =:0 
If the above condition is true, we say that the pair of 
linear equations are dependent If the equations are 



60 



65 



indeed dependent, and at least one of the coefficients is 
non-zero (Le., not the flatmap case), then we have infor- 
mation in only one direction. It is desirable to correct 
the skew only in the direction where there is informa- 
tion, while making no change in the direction orthogo- 
nal to that in which there is no information. Note that 
the direction in which there is information need not be 
parallel to one of the axes. 
Two Dimensional Case 

The final case is where there is two dimensional infor- 
mation which is determined by the pair of linear equa- 
tions being independent In this case there is a unique 
minimum point for best least squares alignment 

SUBPDCEL INTERPOLATION IN THE 
ALIGNMENT PROCESSOR 

Flatmap Case (No Information) 

The interpolation code begins by calculating the pure 
second derivative in both x and y. By testing these 
values against thresholds provided by the system soft- 
ware, AP2 decides whether or not the value is signifi- 
cantly greater than zero. If both are insignificant, then 
the flatmap case is applied, leaving the skew values 
unchanged. 

One Dimensional Manhattan Geometry 

Because of the manner in which API finds the center 
of the 5X5, we know that the function being modeled is 
in the vicinity of a local minimum or flat. This implies 
that if the second derivative in one of the variables is 
zero, then the first derivative in that variable is also 
zero; otherwise, we would not be at a minimum since 
the function would decrease in one of the directions 
parallel to the axes whose second derivative is zero. The 
mixed partial (d<z/3xdy) must also be zero, or we 
would have a saddle point. 

If the only one of the pure second derivatives is sig- 
nificant, then AP2 does a purely one dimensional inter- 
polation as follows (assume that it is in x): 

af/ax^O-az/ax+xtaVax 2 ) 

and sot 

Jim/,!— (az/ax)/aVax J ) 

The Ridge Case 
If both second derivatives are significant, it is still 
necessary to determine whether there is two dimen- 
sional information by checking the linear dependence of 
the two linear equations. For this it becomes necessary 
to calculate the mixed second order partial derivative. 
If the dependence condition (the single equation condi- 
tion) is close to singular, as determined by a threshold 
provided by the system software, then one enters the 
ridge case. 

In the ridge case, AP2 is dealing with a one dimen- 
sional problem in a non-Manhattan direction. As illus- 
trated in FIG. 6b y that there are many x-y shifts where 
these two images would appear perfectly aligned when 
only looking within the windows. 

The ridge case assumes that there exists a line at 
which the SSD function attains the same minimum, 
which will be referred to as the ridge line. However, 
API does not know this and could pick out a minimum 
along the ridge line which is 'far* from the current align- 
ment point. Though the skew calculated from this 
somewhat arbitrarily chosen local minimum along the 
ridge line might be on the actual ridge line, it will vio- 
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late the desire to move only perpendicularly to the 
ridgeline; that is, move only in the direction in which 
there is information. In fact, the skews could go crazy 
since the movement along the ridge would be out of 
control. 

Therefore, the ridge case is handled by doing two one 
dimensional interpolations for minimums at two differ- 
ent points along the ridge line. The new skews are de- 
termined by the point along the ridge line which is 
closest to the old skew values; that is, the orthogonal 
projection of the old skew point onto the ridge line. (If 
the two points are sufficiently far apart, one will get a 
good fit for the ridge line and there should not be any 
creeping parallel to the ridge). As a further guarantee 
against creeping, one always uses the same point as the 
starting position for calculating the new skew, as long as 
one remains in a sequence of ridge cases. This point is 
the last known skew before entering the sequence of 
ridge cases, and is called last skew, (see FIG. 6c). 

In order to accomplish this, it is first necessary to 
decide which direction (x or y) has the most informa- 
tion, so that direction can be used for the interpolation. 
This is determined by finding the maximum of the sec- 
ond derivatives. For example, if the x second derivative 
is larger, then one point along the ridge line will be 
determined by a one dimensional interpolation in the x 
direction around the minimum, giving the point 
Rl=(y2^)(SeeFIG.6c). 

The equation of the line passing through Ri and R2 is: 3Q 

<Ay/Ax)=(y-yi)/(*-*D 

where Ax=X2— xi, and Ay=y2— yi 

A line perpendicular to this will have a slope of 
—(Ax/Ay). Therefore, the equation of such a line pass- 
ing through the point lost skew =(-*is) r is) is: 
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Weighting Factor 

Since a large defect could cause severe misalignment, 
the processor determine how closely the two sides 
match, generating a weighting factor, referred to as 
"goodness". The value of the SSD function at the mini- 
mum, normalized by the number of edges, provides an 
indication of how well the two sides match. The nor- 
malization factor is the sum of the pure second deriva- 
tives, which provides a measure, up to a constant multi- 
ple, of the number of edges in the SSD window. The 
normalized minimum value is then used via a look-up 
table, filled by the system software, to provide the 
weighting factor. This factor tells how much weight to 
give the new sample in the weighted average of the old 
and new skew. 

Single Pole Filter 

Since AP2 is responsible for correcting only low 
frequency, mechanically induced changes in skew, the 
skew values are low passed using a single pole filter. 
The filter's time constant is provided by the system 
software. 

For each iteration of the skew calculations the new 
skew value is calculated as a weighted average of the 
old skew value and the new skew value (separately for 
x and y), as follows: 



-<Ax/Ay)=(y-yu)/(x-xu) 

The above two equation then become: 

Ayx — Axy — Ayxj — Axy 1 

Axx — Ayy = Ayy 1 j+ Axxu 

Since | Ay{— 1 and (Ax) 2 ^0, there is a unique solu- 
tion to the pair of linear equations. (See the conditions 
above which determined whether the original linear 
equations had a unique solution. Here the condition is 
(A^-h(Ax) 2 0 Thus, the coordinates of the new skew 
are given by: 

x„=(AxAy(yi,-yi)+(Ay> 2 xi+(Ax)2M J )/((^) 1 +- 
(M 2 ) 

y„«(AxAy(x U - X |)+(Ay> 2 yu+(Ax) 2 yi)/((Ax) 2 +- 
(Ay) 2 ) 
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If the equation used to determine whether the ridge 
case applies is non-zero, then there is a unique solution 
to the pair of linear equations which came from setting 60 
the gradient equal to zero. The solution is: 



65 



newskew = 


l/(ome constant) • goodness • newdkew + 




(I — l/(time constant)) * goodcnt 




* oldskew 


goodcnt = 


l/(tnne constant) * goodness + 


(1 — l/(tims constant)) * goodcnt 


newskew = 


newskew/goodnt 



Where: 



Finally, the new skew is formatted to provide the 
mask memories 40 and 42 with an integral skew, while 
passing on the positive fractional skew in the range 
from zero to one to the defect detector 44. 

Database Mode 

In the database mode, AP2 keeps track of the mini- 
mum and maximum y skew. At the end of the swath, the 
system software reads the values for minimum and max- 
imum y skew, using them to adjust the sensor position 
with respect to the database image. 

In the database mode, AP2 controls the plus or minus 
frequency modulation (FM) lines, (not shown), of the 
system. The FM is used to correct x runout in database 
mode. When asserted, FM causes the RIA clocks (not 
shown)to be stretched or shortened such that a skew 
change of l/74th of a pixel is made on each scanline. 
FM is enabled whenever the absolute value of the x 
skew exceeds two. 

Defect Detector 

As suggested above, the defect detector subsystem 44 
(FIG. 1) is actually comprised of two detector sub-cir- 
cuits which are separately shown in FIGS. 7 and 9 of 
the drawing. In FIG. 7, an nxn logic circuit implement- 
ing a sum-of-squared differences detector (SSD) is 
shown for the example where n=5. This detector is 
normally used for die-to-data base detection, but can 
also be used for die-to-die evaluations. In order to better 
understand the concept implemented by the circuit 
illustrated in FIG. 7, reference is made to FIG. 8 which 
is a diagram graphically representing a 5 X 5 pixel array 
centered on the pixel CPL from the left data stream, and 
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a corresponding right side 5 X 5 pixel array centered on SSD arrays shifted in increments of § and § pixel in both 
the pixel CPR dimensions, other shift patterns with different sub-pixel 

As illustrated by the arrows, each pixel of the right shift increments and different sized SSD arrays could 
side array is variously shifted in increments of § of a also be used. Furthermore, instead of sum of squared 
pixel in both directions in both X and Y so as to form 24 5 differences, other functions of the differences could also 
additional arrays the data of which is offset by the indi- be used in the defect detector subsystem, 
cated sub-pixel shifts. Each pixel of the left side array is In FIG. 9. the second portion of detector subsystem 
then subtracted from each pixel from each shifted right 44 is depicted in block diagram form and has as its pur- 
side array, the difference is squared, and the squared pose to implement a 2x2 area subtraction detection of 
differences are summed. The summed values are then 10 the scanned data. Departing momentarily, as illustrated 
compared to a threshold THR to generate a defect or conceptionally in FIG. 10, a 2X2 pixel array from the 
non-defect signal at one of the 25 inputs 11-125 to the right side data stream is shifted vertically (y) and/or 
illustrated AND gate. horizontally (x) in 1/16 pixel increments under control 

If all of the inputs to the AND gate indicate a defect, of the alignment subsystem 38 to a shifted position de- 
then the AND gate will generate a defect output signal. 15 termined by the subsystem calculations. In performing 
However, if any single input to the AND gate indicates the analysis, the pixel content of the depicted left array 
no defect, then the AND gate will output a signal indi- are each added as indicated at 294 and 296, the sums are 
eating no defect For purposes of clarification it will be subtracted at 298, and the absolute value of the differ- 
understood that the illustrated left side array of FIG. 8 ence is compared to a threshold at 299. If the absolute 
might correspond with the array of pixels shown in 20 value of the difference exceeds the input threshold 
FIG. 2 centered on the pixel L36. value, then a defect signal will be output. 

Returning now to FIG. 7, it will be noted that the Returning now to FIG. 9, a simplified block diagram 
circuit implementing the 5x5 detector sub-circuit in- of an implementation of the 2x2 subtraction detector 
eludes 25 sum-of-squares gate arrays 200 (discussed portion of subsystem 44 will be described As lllus- 
below with reference to FIG. 11), each of which re- 25 trated, data from pixel columns L5 and L6 is input to a 
ceives five four-bit pixel inputs from the left side data series of registers 250-256 and shifted therethrough to 
stream and five four-bit pixel inputs from the right side an adder circuit 258. Note that in addition to the output 
data stream received from the mask memories 40 and 42 of flip-flops 256, the outputs of flip-flops 254 are also 
respectively, depicted in FIG. 1. Each of the gate arrays input to the adder circuit 258. As a consequence, data 
200 performs the sum-of-squares detection function 30 corresponding to a 2x2 pixel array from the left side 
discussed above relative to FIG. 8. Data from the left data stream is simultaneously input to the adder 258, 
side data stream is received by registers 202 which si- and the sum of the content of each of the 4 pixels is 
multaneously clock data from the pixels in columns output for application to one of the inputs of the sub- 
L1-L5 into each of the gate arrays 200. It will thus be tracter circuit 260. ^ ^ 

appreciated that during any five clock interval a 5 X 5 35 In the upper right hand corner of the figure it will be 
left side array, such as that illustrated in FIG. 2, will be noted that in the right side stream, data from pixel col- 
resident in each of the gate arrays 200. umns R5, R6 and R7 is input in adjacent pairs to two 

In order to perform the right side array shifts illus- PROMs 262 which cause the data to be shifted honzon- 
trated in FIG. 8, data from each of the 8 scanned col- tally in increments of 1/16 of a pixel. The shifted data 
umns (similar to those illustrated in FIG. 2 for the left 40 streams are then passed through registers 264 and 266, 
side) are input in contiguous pairs to seven PROMs 204 and into pair of PROMs 268. Note that ; the = outputs of 
which are caused by an input from alignment subsystem registers 264 are also input to the PR OMs 268. Under 
38 (FIG. 1) to output three sets of shifted data for input control of the alignment subsystem 38 (FIG. 1), the 
to 3 of the 21 inputs of a barrel shifter 206. Under con- PROMs 268 cause the data streams to be vertically 
trol of alignment subsystem 38 barrel shifter 206 outputs 45 shifted (in increments of 1/16 of a pixel) and the shifted 
shifted data to each of 17 circuits one of which is illus- pixel data is output through registers 270 and 272 to an 
trated at 208 and includes a pair of flip-flops 210 and adder circuit 274. Note that the outputs of the registers 
212, a PROM 214, 3 additional flip-flops 216-224* and a 270 are also input to the adder 274. As a consequence, 
barrel shifter 226: PROM 214 performs the same type of the output generated by adder 274 will be serial data 
function performed by PROM 204 except that it pro- 50 corresponding to the sum of the right side 2X2 pixel 
vides 3 subpixel shifts in the vertical scanning direction array (which is shifted 0 to 15/16th of a pixel in t the 
instead of the horizontal direction. Integral shifts in the horizontal and vertical directions). The output of adder 
vertical direction are accomplished by clock delays 274 is then subtracted from the output of adder circuit 
through the flip-flops 21M22. 258 by the subtraction circuit 260, and the absolute 

Each of the sub-circuits 208 will output 5 sets of 4-bit 55 values of the differences are output by circuitry 276 and 
data which is fed into a corresponding one of the gate input to one side of a comparator 278. 
arrays 200 causing each of the gate arrays to have resi- If the output of the absolute value circuit 276 exceeds 
dent therein, in addition to the 5X 5 left side array, data the threshold applied to comparator 278, a defect signal 
corresponding to one of the 5X5 shifted arrays illus- will be generated on defect line 286. 
trated in FIG. 8, and one will have the unshifted array 60 Although FIG. 9 illustrates subpixel shifting by 
centered on the pixel CPR, also illustrated in FIG. 8. means of bilinear interpolation, higher degree polyno- 
The gate arrays then perform their sum-of-squared dif- mial fitting or sin x/x interpolation could be substituted 
ferences evaluation and develop outputs on the 25 input for an increase in accuracy. 

lines 230 to AND gate 232 which in turn develops de- This circuit also includes a shape detector 280, which 
feet or non-defect signals on its output defect line 234 as 65 causes 1 of several threshold values received from the 
explained above relative to FIG. 8. control processor 48 (FIG. 1) to be input through _the 

It is to be understood that, although the diagrams and registers 282 and a mux 284 to comparator 278. The 
descriptions above refer to a 5x5 shift pattern of 5x5 shape detector 280 detects the number of edge pixels 
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within and adjacent to the detector window and/or 1. A method of detecting defects in objects such as 

determines whether the geometry in the window is a photomasks, reticles, wafers, printed circuit boards, and 

single edge of a trace, both edges of a trace, a corner, a the like, comprising the steps of: 

clear field, or an opaque field. Different thresholds are inspecting a selected surface area of an object and 

predetermined for each of these situations. The shape 5 generating a first stream of data having signal yal- 

detector 280 determines, by logic contained in PROMS ues representing the image content of each pixel 

and PALS, which of these situations prevails at a given thereof; 

pixel time and selects the appropriate threshold value to generating a second stream of data having signal 

be sent to the comparator 278 or to each of the sum of values representing the image content of each pixel 

squared differences gate arrays 200 in FIO. 7. 10 of said second stream of data; 

Note that the threshold applied to comparator 278, or storing corresponding portions of the first and second 

to the threshold inputs of each of the sum of squared streams of data in memory; 

differences gate array chips 200 of FIG. 7, is dynamic. detecting with a resolution to a fraction of a pixel any 

It can change for every pixel time. „ misalignment between the ^stored portions of said 

In order to allow the detector subsystem 44 to output frit and second [streams of data; 

either the output of the sum-of-squares comparison aligning the stored first and second portions of date 

signal from line234, or the area subtraction outputfrom "smg subpixel interpolation to correct any detected 

line 286, a 2:1 mux 290 is provided which will output the misahgnment therebetween; and ... 

selected signal on the master defect line 292. M companng correspond^ subporuons of the stored 

In FIG. 11 a block diagram of one of the sum of ™ and aligned first and second portions of data to 

squares gate arrays shown at 200 in FIG. 7 is illustrated. detect differences therebetween, and upon detect- 

M will be discussed below, the gate array is also used in ">g * difference, indica tog me presence of a defect 

the alignment subsystem 38 (see FIG. 6). As shown, five * a particular pixel location on the inspected ob- 

sets of pixel data from the left side (L1-L5) and five sets 25 , ^ ... .... , • . • ,.;„„;„„ 

of shifted data from the right side (R1-R5) are buffered *• A method as recited in claim 1 whereui he alignuig 
and top7t to latches 300 and temporarily held for subse- <* the stored first and second portions .of data atata 
quent mput to the subtracting and squariag circuits 302. accomplished by shifting at leas one of said stored first 
xTKiute values of the scared differences are then and second portions of data an integral number of pa- 
fed into latches 304 and sub sequent* mto an adder 306 30 * ±& ^ 

which outputs the sum of squared differences tor rive . „ . „ ^ _ . . _ . , , 

,. T V ^Z. . v. . + „ i„*„u ana tion of misalignment of the stored first and second por- 

adiacent pixels. The sum is then mput to a latch 308 " 7TT ■ . . . „ _ „, „ e 

which is available for input to a subtracter 322, and is *»» of dat f » .accompbshed using a sum of squared 

Zihaneously input to a series of latches 310 through algonthm to dynamically determine any re- 

4n! j * * j ■ t * v in aiyi A . iif „ 0 „ k" « gistration error therebetween. 

316. The data stored in latches 312, 314 ot 316 am i be 35 ^ m ^ 3 wherem ^ d ^ 

seecttoponsetoaa^ of misalignment of the stored first and second por- 

a latch 320 for subsequent mput to &e subtracter 322. ^ Qf ^ * ac ^ b computing the sum of 

By means of the elements 310 though 322, m re- gd differences of the compare d subportions of data 

sponse to a particular input signal SEL, the device can ^ ^ amount relative tQ one another 

be operated in any of at least four modes, i.e., nX5 sum ™ fmd . thfi shift which minimizes the sum of squared 

of squares, nX4 sum of squares, nX3 sum of squares, meTQTLCes , and interpolating between integer shifts to 

and nxm sum of squares with continuous accumula- fmd ^ optimum subpix el sh ift 

tion; where n equals 1 to five and m can be any number, 5 A method ^ rec ited in claim 3 wherein said sum of 

limited only by the size of the accumulator 326. De- square d difference algorithm includes the comparison 

pending upon the mode selected, data is passed through of first dala from a p art icular array of pixels in said first 

latch 324 and accumulated in accumulator 326. portion of data to second data from each of a plurality 

After accumulation, the data is input to either or both of i terat j OIls Q f a corresponding array of pixels from said 

of two subcircuits 327 and 329. In 327 the accumulated sec ond portion of data, each iteration being shifted a 

data signal is input to a magnitude comparator 328 for 5Q se iected predetermined increment in orthogonal X and- 

comparison to a threshold input at THD, buffered and /or y directions relative to said corresponding array of 

passed through a latch 330 into the comparator 328. The pixels to perform a sum of squared difference operation 

defect/no defect signal is then latched in 332 and buff- between said first data and each of said second data so 

ered in 334 before being output to line 230 (FIG. 7). ^ t0 dynamically determined which shifted position of 

In response to a LOAD at 331 the accumulated data 53 sa id second data has the best correlations to said first 

can also enter the circuit 329 through a latch 336 and be data, 

output at 340 through a tri-state buffer 338. This is the & a method as recited in claim S wherein said panic- 
output used in the 45 SSD circuits included in the align- ular array is an nxm array of pixel data from said first 
ment error detectors 184. portion of data, and said plurality of iterations are arrays 

Although the present invention has been described go of shifted data derived from a corresponding nxm array 
above with respect to presently preferred embodiments of pixel data from said second portion of data, each said 
illustrated in simple schematic form, it is to be under- shifted array being shifted a different increment relative 
stood that various alterations and modifications thereof to said corresponding nxm array, and wherein the mini- 
will become apparent to those skilled in the art. It is mum value array the sum of squared differences com- 
therefor intended that the appended claims be inter- 65 puted from said particular array and said nxm shifted 
preted as covering all such alterations and modifications arrays indicates the X and Y shifts required for align- 
as fall within the true spirit and scope of the invention. ment of said first and second portions of data, said X and 

What is claimed is: Y shifts being used to align the stored portions of data. 
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7. A method as recited in claim 6, wherein n equals 5, lating values to a predetermined threshold to detect the 
m equals 480, and wherein said different increments are presence of a defect. 

selected from the series —7, —6, —5 ... 0 ... 5, 6, 7. 16. A method as recited in claim 15, wherein p equals 

8. A method as recited in claim 7 wherein the com- 5, and wherein said different subpixel increments are 
paring of corresponding subportions of said aligned first 5 mX 1/3 pixel where m is selected from the series —2, 
and second portions of data is accomplished by correlat- —1,0,1,2. 

ing data corresponding to a particular pxp array of pixel 17. A method as recited in claim 1, wherein the corn- 
data from said aligned first portion of data to a plurality paring of corresponding subportions of said aligned first 
of pxp arrays of shifted data derived from a correspond- and second portions of data is accomplished by an area 
ing pxp array of pixel data from said aligned second 10 subtraction algorithm in which pixel data representing a 
portion of data, each said shifted pxp array being shifted particular qxq array of pixel data from said aligned first 
a different subpixel increment relative to said corre- portion of data is added together and subtracted from 
sponding pxp array, and developing corresponding sum of pixel data from a corresponding qxq array of 
correlation values, and then comparing said correlation pixel data from said second stored portion of data 
values to a predetermined threshold to detect the pres- 15 shifted a subpixel increment relative to said correspond- 
ence of a defect ing qxq array, and wherein the result of such subtrac- 

9. A method as recited in claim 8, wherein p equals 5, tion is compared to a threshold, such that if said result 
and wherein said different subpixel increments are m x i exceeds said threshold, the presence of an error is indi- 
pixel where m is selected from the series —2, - 1, 0, 1, cated. 

2. 20 18. A method as recited in claim 17, wherein q equals 

10. A method as recited in claim 7, wherein the com- 2, and wherein said different subpixel increments are 
paring of corresponding subportions of said aligned first mX 1/16 pixel where r is selected from the series 0, 1, 2, 
and second portions of data is accomplished by an area ... 15. 

subtraction algorithm in which pixel data representing a 19. A method as recited in claim 1 and further corn- 
particular qXq array of pixel data from said aligned 25 prising the step of: 

first portion of data is added together and subtracted performing interpolations in orthogonal X and Y 
from sum of pixel data from a shifted q X q array of pixel directions on said first stream of data, before said 

data from said second stored portion of data shifted a portions thereof are stored in memory, to correct 

subpixel increment relative to a q X q array correspond- geometrical distortions of the image data, and 

ing to said particular q X q array, and wherein the result 30 delaying said second stream of data for a period com- 
of such subtraction is compared to a threshold, such mensurate with the time required to correct said 

that if said result exceeds said threshold, the presence of first stream of data. 

an error is indicated. 20. A method as recited in claim 19, wherein said 

11. A method as recited in claim 10, wherein q equals interpolations in said X and Y directions are made in 
2, and wherein said subpixel increment is rX 1/16 pixel 35 response to adjustment parameters previously deter- 
where r is selected from the series 0, 1, 2, ... 15. mined during a calibration operation. 

12. A method as recited in claim 1 wherein the detec- 21. A method as recited in claim 20, wherein said first 
tion of misalignment of the stored first and second por- stream of data is first interpolated in the X direction to 
tions of data is accomplished by computing the maxi- correct for rotation of a sensor array and the results 
mum of the cross correlation function and then per- 40 thereof are then interpolated in the Y direction to cor- 
forming a commensurate shift of at least one of said rect for said magnification and distortion errors, 
stored first and second portions of data to achieve align- 22. A method as recited in claim 20, wherein said first 
ment. stream of data is first interpolated in the Y direction to 

13. A method as recited in claim 1, wherein the stored correct for magnification and distortion errors and the 
first and second portions of data are aligned by shifting 45 results thereof are then interpolated in the X direction 
one portion with respect to the other in integral pixel to correct for rotation of a sensor array. 

shifts accomplished by displacing addresses in memory, 23. A method as recited in claim 1, wherein the said 
shifts of less than one pixel being accomplished by sub- first and second surface areas of an object are inspected 
pixel interpolation. using a pair of electro-optical systems and said first and 

14. A method as recited in claim 13 wherein the type 50 second streams of data respectively correspond thereto, 
of interpolation used is selected from the group consist- and further comprising the steps of: 

ing of; developing orthogonal X and Y interpolation data 

(a) linear interpolation, corresponding to the detection characteristics of 

(b) s-curve interpolation, said pair of electro-optical systems, where any 

(c) fitting a polynomial or other general function to 55 combination of X and Y interpolation data 
several pixels, and * uniquely defines joint interrelational detection 

(d) sin x/x interpolation or an approximation thereof. characteristics of the electro-optical systems as 

15. A method as recited in claim 1 wherein the com- they relate to optical and mechanical distortion of 
paring of corresponding subportions of said aligned first detected pixel data passing through said electro-op- 
and second portions of data is accomplished by correlat- 60 tical systems; 

ing of data corresponding to a particular pxp array of using said X interpolation data to perform a first 
pixel data from said aligned first portion of data to a dynamic interpolation of data in said first stream of 

plurality of pxp arrays of shifted data derived from a data before said portions thereof are stored in mem- 

corresponding pxp array of pixel data from said aligned ory, 

second portion of data, each said shifted pxp array being 65 using said Y interpolation data to perform a second 
shifted a different subpixel increment relative to said dynamic interpolation of the X interpolated data in 

corresponding pxp array, and developing correspond- said first stream before said portions thereof are 

ing correlation values, and then comparing said corre- stored in memory; and 
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delaying said second stream of data for a period of 
time such that the delayed second stream of data is 
time coincident with the X and Y interpolated first 
stream of data. 

24. A method as recited in claim 1 and further com- 
prising the steps of: 

performing a critical dimension correction on said 
first and second streams of data using an interpola- 
tion scheme which adjusts the data in at least one of 
said data streams so that the dimensions of object 
features represented in the two streams are substan- 
tially equal. 

25. A method as recited in claim 24, wherein said 
critical dimension correction is performed by measuring 
the percentage of corresponding large areas of image 15 
data covered by said object features in said first and 
second data streams, and measuring the respective pe- 
rimeters of such object features, and then dividing the 
measured value of said area by the measured value of 
said perimeters to obtain a measure of the dimensional 20 
change required to cause corresponding data in both 
streams to match, and adjusting the data in at least one 
of said data streams to effect said match. 

26. A method as recited in claim 25, wherein said 
adjustments are made by digitally remapping the pixel 25 
grey level data up or down in magnitude to dynamically 
cancel the effects of variations in linewidths due to 
process variations. 

27. A method as recited in claim 26, wherein said 
digital remapping is accomplished using an S-curve 30 
interpolation algorithm in which the magnitude of said 
pixel grey level data is adjusted in a predetermined 
manner depending on where the corresponding pixel 
falls on an edge thereby effectively increasing or de- 
creasing the linewidth. 35 

28. A method as recited in claim 1 wherein the said 
inspecting step is accomplished using a pair of optical 
systems which generate said first and second streams of 
data, and wherein said first and second streams of data 
relate to corresponding surface areas of objects having 40 
supposedly identical features represented by data of a 
first signal level, background represented by data of a 
second signal level, and feature edges represented by 
data having signal levels in between said first level and 
said second level, comprising: 45 

mapping the edge data of said first data stream; 

mapping the edge data of said second data stream; 

detecting the positional relationship of corresponding 
edge data in said first and second data streams; and 

using the detected positional relationship to remap 50 
the edge data of at least one of said data streams so 
that edge data of the remapped data stream is more 
nearly positionally coincident with the correspond- 
ing edge data of the other data stream. 

29. An Apparatus for inspecting objects such as pho- 55 
tomasks and the like for defects, comprising: 

means for inspecting a selected surface area of an 
object and for generating a first stream of data 
having signal values representing the image con- 
tent of each pixel thereof; 

means for generating a second stream of data having 
signal values representing the image content of 
each pixel of said second stream of data; 

memory means for storing corresponding portions of 
said .first and second streams of data; 

detector means for detecting with resolution to a 
fraction of a pixel any misalignment between the 
stored first and second portions of data; 
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alignment means using subpixel interpolation to cor- 
rect any detected misalignment in the stored first 
and second portions of data; and 

detector means for comparing corresponding subpor- 
tions of the aligned first and second portions of data 
to detect any difference therebetween, and upon 
detecting such difference, for indicating the pres- 
ence of a defect at a particular pixel location on the 
inspected object. 

30. Apparatus as recited in claim 29 wherein said 
alignment means includes logic circuitry for implement- 
ing a sum of squared difference algorithm to dynami- 
cally detennine any registration error between the 
stored firs and second subportions of data. 

31. Apparatus as recited in claim 30 wherein said 
logic circuitry includes 

means for generating sum of squared difference data 
relating to a particular nxm array of pixel data from 
said first portion of data and a corresponding nxm 
array of pixel data from said second portion of 
data, and for further generating sum of squared 
difference data relating to said particular nxm array 
and a plurality of shifted iterations of said corre- 
sponding nxm array, each said shifted nxm array 
being shifted a pixel integer increment in X and/or 
Y directions relative to said corresponding nxm 
array, and 

wherein said alignment means further includes pro- 
cessor means for using said sum of squared differ- 
ence data to correct said detected misalignment. 

32. Apparatus as recited in claim 31 wherein said 
processor means includes means for determining the 
pixel shift which minimizes the sum of squared differ- 
ences, and means for interpolating between integer 
shifts to find the optimum subpixel shifts. 

33. Apparatus as recited in claim 32 wherein said 
alignment means causes the stored first and second 
portions of data to be aligned by shifting one portion 
with respect to the other an amount determined by said 
alignment means, integral pixel shifts being accom- 
plished by displacing addresses in memory means, and 
shifts of less than one pixel in X and Y being accom- 
plished by interpolation. 

34. Apparatus as recited in claim 33 wherein said 
alignment means includes interpolation means for im- 
plementing interpolation of a type selected from the 
group including; 

(a) linear interpolation, 

(b) s-curve interpolation, 

(c) fitting a polynomial or other general function to 
several pixels, and 

(d) sin x/x interpolation or an approximation thereof. 

35. Apparatus as recited in claim 31 wherein n equals 
5, m=480 and wherein said integer shifts are selected 
from the series —7, —6, — 5 ... 0 ... 5 f 6, 7. 

36. Apparatus as recited in claim 31, wherein said 
detector means includes 

means for generating pixel data corresponding to a 
particular pxp array of said first portion of data and 
a corresponding pxp array of pixel data from said 
second portion of data, and for further generating 
sum of squared difference data relating to said 
particular pxp array and a plurality of shifted itera- 
tions of said corresponding pxp array, each said 
shifted pxp array being shifted a pixel integer incre- 
ment in X and/or Y directions relative to said cor- 
responding pxp array, and 
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means for comparing said sum of squared difference signal values representing the image content of each 

data to a selected threshold value and for indicating pixel thereof is a data processing system designed to 

a defect if all of said sum of squared difference data produce from a database ideal image data against which 

exceeds said threshold. the first stream of data can be compared. 

• 37. Apparatus as recited in claim 36, wherein p equals 5 44. Apparatus as recited in claim 29 wherein at least 

5, and wherein said different subpixel increments are one of said means for inspecting and said means for 

mXi pixel where m is selected from the series -2, - I, generating includes an optical system and associated 

0 12. photodetection means for generating said streams of 

' 38. Apparatus as recited in claim 31 wherein said data, and further comprising: 

detector means includes 10 means for developing orthogonal X and Y interpola- 
logic circuitry for implementing an area subtraction tion data corresponding to the detection character- 
algorithm in which pixel data representing a partic- istics of said optical system, where any combina- 
ular q X q array of pixel data from said aligned first tion of X and Y interpolation data uniquely defines 
portion of data is added together and subtracted the optical characteristics of the optical system as 
from sum of pixel data from a shifted qXq array of 15 they relate to optical and mechanical distortion of 
pixel data from said second stored portion of data detected pixel data obtained from corresponding 
shifted a subpixel increment relative to a q X q array pixel areas of said object; 

corresponding to said particular qXq array and means for using said X interpolation data to perform 

means for comparing the result of such subtraction to a first dynamic interpolation of data in said first 

a threshold, such that if said result exceeds said 20 stream of data before said portion thereof is stored 

threshold, the presence of a defect is indicated. in said memory means; 

39. Apparatus as recited in claim 3$, wherein q equals means for using said Y interpolation data to perform 
2, and wherein said subpixel increment is rX 1/16 pixel a second dynamic interpolation of the X interpo- 
where r is selected from the series Q, 1, 2, ... 15. data in said first stream before said portion 

40. Apparatus as recited in claim 29, wherein said 25 thereof is stored in said memory means; and 
detector means includes means for delaying said second stream of data for a 

means for generating pixel data corresponding to a period of time such that the delayed second stream 

particular pXp array of said first portion of data of data is time coincident with the X and Y interpo- 

and a corresponding p X p array of pixel data from lated first stream of data. 

said second portion of data, and for further gener- 30 45. Apparatus as recited in claim 29 and further com- 

ating sum of squared difference data relating to said prising: 

particular pXp array and a plurality of shifted means for performing a critical dimension correction 

iterations of said corresponding pXp array, each on said first and second streams of data by adjust- 

said shifted pXp array being shifted an integer ing the data in at least one of said data streams so 

pixel increment in X and/or Y directions relative to 35 that the dimensions of object features represented 

aid corresponding pXp array, and in the two streams are substantially equal, 

means for comparing said sum of squared difference 46. Apparatus as recited in claim 45, wherein said 

data to a selected threshold value and for indicating means for performing a critical dimension correction 

a defect if all of said sum of squared difference data includes means for measuring the percentage of corre- 

exceed said threshold. 40 sponding large areas of image data covered by said 

41. Apparatus as recited in claim 29 wherein said object features in said first and second data streams, and 
detector means includes for measuring the respective perimeteres of such object 

logic circuitry for implementing an area subtraction features, and then dividing the measured value of said 

algorithm in which pixel data representing a partic- area by the measured values of said perimeters to obtain 

ular q X q array of pixel data from said aligned first 45 a measure of the dimensional change required to cause 

portion of data is added together and subtracted data in both streams to match, and means for adjusting 

from sum of pixel data from a shifted q X q array of the data in at least one of said data streams to effect said 

pixel data from said second stored portion of data match. 

shifted a subpixel increment relative to a qxq array 47. Apparatus as recited in claim 46 wherein said 

corresponding to said particular qxq array and 50 means for adjusting includes means for digitally rernap- 

means for comparing the result of such subtraction to ping up or down in magnitude the pixel grey level data 

a threshold, such that if said result exceeds said representing said edges to dynamically cancel the ef- 

threshold, the presence of an error is indicated. fects of variations in linewidths due to process varia- 

42. Apparatus as recited in claim 29 wherein at least tions. 

said means for inspecting includes an optical system and 55 48. Apparatus as recited in claim 47 wherein said 
associated photodetector means for generating said first means for remapping uses an S-curve interpolation al- 
stream of data, and further comprising; gorithm in which the magnitude of said pixel grey level 
means for performing interpolations in orthogonal X data is adjusted in a predetermined manner depending 
and Y directions on said first stream of data before on where a particular pixel falls on an edge, thereby 
said portions thereof are stored in said memory 60 effectively increasing or decreasing the linewidth. 
means, said interpolations being operative to cor- 49. Apparatus as recited in claim 46 wherein the de- 
rect for opto-mechanical distortion of said data; tected positional relationship is used to remap the corre- 
al sponding edge data of each data stream so that each is 
means for delaying said second stream of data for a more nearly positionally coincident with the remapped 
period commensurate with the time required to 65 edge data of the other. 

correct said first stream of data. 50. Apparatus as recited in claim 49 wherein the 

43. Apparatus as recited in claim 29 wherein said remapping operation is accomplished by means of an 
. means for generating the second stream of data having S-curve algorithm in which the signal level of edge data 
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corresponding to each pixel of an edge transition is 
adjusted in magnitude by a predetermined increment 
depending on the position of the pixel in the edge transi- 
tion and the direction of the remapping operation. ^ 

51. A method of detecting defects in objects such as 
photomasks, reticles, wafers, printed circuit boards, and 
the like, comprising the steps of: 
inspecting a selected surface area of an object and 
generating a first stream of data having signal val- io 
ues representing the image content of each pixel 
thereof; 

generating a second stream of data having signal 
values representing the image content of each pixel 
of said second stream of data; 15 

storing corresponding portions of the first and second 
streams of data in memory; 

detecting with a resolution to an integer pixel any 
misalignment between the stored portions of said ^ 
first and second streams of data; 

aligning the stored first and second portions of data to 
the closest integer pixel to correct any detected 
misalignment therebetween; and 

comparing corresponding subportions of the stored 25 
and aligned first and second portions of data to 
detect differences therebetween by correlating 
data corresponding to a particular pxp array of 
pixel data from said aligned first portion of data to 
a plurality of pXp arrays of shifted data derived 
from a corresponding pX p array of pixel data from 
said aligned second portion of data, each said 
shifted pxp array being shifted a different subpixel 
increment relative to said corresponding pXp 35 
array and developing corresponding correlation 
values, and then comparing said correlation values 
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to a predetermined threshold to detect the presence 
of a defect. 

52. A method of detecting defects in objects such as 
photomasks, reticles, wafers, printed circuit boards, and 
the like, comprising the steps of: 

using a first electro-optical system to inspect a first 
selected surface area of an object and to generate a 
first stream of data having signals values represent- 
ing the image content of each pixel thereof; 

using a second electro-optical system to inspect a 
second surface area of said object and to generate a 
second stream of data having signal values repre- 
senting the image content of each pixel of said 
second stream of data; 

storing corresponding portions of the first and second 
streams of data in memory; 

detecting with a resolution to a fraction of a pixel any 
misalignment between the stored portions of said 
first and second streams of data; 

aligning the stored first and second portions of data 
using subpixel interpolation to correct any detected 
misalignment therebetween; and 

comparing corresponding subportions of the stored 
and aligned first and second portions of data to 
detect differences therebetween by correlating 
data corresponding to a particular pXp array of 
pixel data from said aligned first portion of data to 
a plurality of pXp arrays of shifted data derived 
from a corresponding pXp array of pixel data from 
said aligned second portion of data, each said 
shifted pxp array being shifted a different subpixel 
increment relative to said corresponding pxp 
array and developing corresponding correlation 
values, and then comparing said correlation values 
to a predetermined threshold to detect the presence 
of a defect. 

* * * * * 
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[57] ABSTRACT 

A photomask and reticle inspection method and apparatus 
wherein a selected surface area of an object is inspected and 
a first stream of data having signal values representing the 
image content of each pixel thereof is generated, a second 
stream of data having signal values representing the 
intended image content of each pixel of the first stream of 
data is generated, corresponding portions of the first and 
second streams of data are stored in memory, any misalign- 
ment between the stored portions of the first and second 
streams of data is detected, the misaligned first and second 
portions of data are then aligned using shifts of an integral 
number of pixels and/or subpixel interpolation to correct the 
detected misalignment therebetween, corresponding subpor- 
tions of the stored and aligned first and second portions of 
data are then compared to detect difference therebetween, 
and upon detecting a difference exceeding a predetermined 
threshold, the presence of a defect at a particular pixel 
location on the inspected object is indicated. 
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